A Transfinite Form of Sibson's Interpolant

نویسندگان

  • Lee Gross
  • Gerald E. Farin
چکیده

Sibson’s interpolant uses Voronoi diagrams in the plane to interpolate a set of scattered data points. This paper presents an extension of this method to handle the interpolation of a set of functional curves (transfinite surface interpolation). We derive a simple formula for this new surface type which can interpolate to any number of boundary curves. In addition, a unique surface may be created from a set of discontinuous curves. Finally, we present a form of the interpolant which uses convex or concave polygonal domains. @ 1999 Published by Elsevier Science B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Interpolant Based on Line Segment Voronoi Diagrams

This paper considers the interpolation for multi-dimensional data using Voronoi diagrams. Sibson's interpolant is well-known as an interpolation method using Voronoi diagrams for discretely distributed data, and it is extended to continuously distributed data by Gross. On the other hand, the authors studied another interpolation method using Voronoi diagrams recently. This paper outlines the au...

متن کامل

Transfinite mean value interpolation

Transfinite mean value interpolation has recently emerged as a simple and robust way to interpolate a function f defined on the boundary of a planar domain. In this paper we study basic properties of the interpolant, including sufficient conditions on the boundary of the domain to guarantee interpolation when f is continuous. Then, by deriving the normal derivative of the interpolant and of a m...

متن کامل

Transfinite mean value interpolation in general dimension

Mean value interpolation is a simple, fast, linearly precise method of smoothly interpolating a function given on the boundary of a domain. For planar domains, several properties of the interpolant were established in a recent paper by Dyken and the second author, including: sufficient conditions on the boundary to guarantee interpolation for continuous data; a formula for the normal derivative...

متن کامل

Transfinite mean value interpolation in 3D

s for MAIA 2007 The limits of bivariate Lagrange projectors Carl de Boor∗ and Boris Shekhtman Eastsound, Washington In a talk in Norway in 2003, the first author conjectured that any finite-rank ideal projector (i.e., finite-rank linear projector on the space of polynomials in d variables whose kernel is a polynomial ideal, i.e., a linear space also closed under pointwise multiplication by poly...

متن کامل

Nielson-type transfinite triangular interpolants by means of quadratic energy functional optimizations

We generalize the transfinite triangular interpolant of (Nielson, 1987) in order to generate visually smooth (not necessarily polynomial) local interpolating quasi-optimal triangular spline surfaces. Given as input a triangular mesh stored in a half-edge data structure, at first we produce a local interpolating network of curves by optimizing quadratic energy functionals described along the arc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 93  شماره 

صفحات  -

تاریخ انتشار 1999